Privacy-preserving kNN query processing algorithms via secure two-party computation over encrypted database in cloud computing
نویسندگان
چکیده
Abstract Since studies on privacy-preserving database outsourcing have been spotlighted in a cloud computing, databases need to be encrypted before being outsourced the cloud. Therefore, couple of k NN query processing algorithms proposed over database. However, existing are either insecure or inefficient. this paper we propose algorithm via secure two-party computation Our preserves both data privacy and while hiding access patterns. For this, efficient protocols based Yao’s garbled circuit. To achieve high degree efficiency processing, also parallel using random value pool. Through our performance analysis, verify that outperform ones terms cost.
منابع مشابه
Privacy-Preserving Complex Query Evaluation over Semantically Secure Encrypted Data
In the last decade, several techniques have been proposed to evaluate different types of queries (e.g., range and aggregate queries) over encrypted data in a privacy-preserving manner. However, solutions supporting the privacypreserving evaluation of complex queries over encrypted data have been developed only recently. Such recent techniques, however, are either insecure or not feasible for pr...
متن کاملPrivacy-Preserving Keyword Search Over Encrypted Data in Cloud Computing
Search over encrypted data is a technique of great interest in the cloud computing era, because many believe that sensitive data has to be encrypted before outsourcing to the cloud servers in order to ensure user data privacy. Devising an efficient and secure search scheme over encrypted data involves techniques from multiple domains – information retrieval for index representation, algorithms ...
متن کاملPrivacy-Preserving Query Processing by Multi-Party Computation
Privacy-preserving query processing (P 3Q) techniques are increasingly important on partitioned databases, where relational queries have to be executed on horizontal data partitions held by different data owners. To conduct queries on the entire data partitions, the data owners may jointly collaborate to one another for sharing their private data or delegate them to an external service provider...
متن کاملA query privacy-enhanced and secure search scheme over encrypted data in cloud computing
Article history: Received 17 December 2015 Received in revised form 4 December 2016 Accepted 16 December 2016 Available online xxxx
متن کاملPrivacy Preserving Query Processing in the Cloud
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Supercomputing
سال: 2022
ISSN: ['0920-8542', '1573-0484']
DOI: https://doi.org/10.1007/s11227-021-04286-2